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MUSIC/APPLICATION + 


THE MELODY MAKERS > 


This is the first in a series of articles in which 
we will be looking in some detail at MIDI — 
the Musical Instrument Digital Interface. 
We will also’ discuss how digital 
manipulation of sound — __ through 
sequencing, modulation synthesis and the 
sampling of natural sounds — can produce 
results hardly imaginable a decade ago. 


Music and the sciences of number and proportion 
have a relationship that has been acknowledged 
for many centuries. The Greek mathematician 
Pythagoras weighed a group of blacksmiths’ 
hammers to find out why they seemed to be 
playing ‘in tune’ as the anvil was struck. He found 
that one hammer, half the weight of another, 
produced a sound exactly double the frequency, 
or one octave higher. This established the first 
principle governing pitch relationships in music. 

In the Middle Ages, composers filled 
cathedrals with the sound of masses and motets 
(polyphonic choral compositions) that were 
rhythmically and numerically proportioned to the 
same degree of precision as the architecture of the 
cathedrals themselves. Their music was often so 
complex that it was believed that only the ears of 
God could appreciate the numerical relationships, 
whilst mere humans heard the music. And anyone 
who has watched a performance of live music — of 
almost any variety — may have noticed musicians 
counting, ‘1,2,3,4; 2,2,3,4 under their breath, 
before they start to play. 

So it was natural that the worlds of computing 
and music would overlap, and at present a 
development causing a lot of excitement is MIDI 
— the Musical Instrument Digital Interface. This 
unit is designed to enable any one digital system, 
including microcomputers, to control the 
functions of another. As the majority of electronic 
musical instruments now being produced are 
digital, this opens up a whole new realm of exciting 
possibilities to home micro owners. 

But MIDI is not a magic box. It will not turn a 
micro owner into a Vangelis or a Stevie Wonder 
overnight. Musical skills and imagination will 
always produce the best results, whether the music 
is being played on a bank of interfaced 
synthesisers or on an acoustic guitar. 

In order to understand the sort of musical 
instruments with which MIDI is intended to 
interface, and how electronic music came about, 
we have to look back over half a century. Well 
before the Second World War, musicians had 
started to experiment with simple ‘sine-tone 
generators’. These were electric devices that 


would cause a metal strip to vibrate, thus 
producing a steady tone which could vary in pitch. 
This sound was often used in the musical scores of 
1950s science fiction thrillers to suggest an eerie or 
futuristic atmosphere. It is still to be heard coming 
from television speakers as a signal to viewers to 
switch off their sets when transmissions are over. 
The first Hammond organs marketed in the 1930s 
were electronic and used this type of sound. 

But it was the boom in electronics during, the 
Second World War, specifically the German 
development of the tape recorder, which enabled 
musicians to create and manipulate sound in quite 
a different way. This could be done by splicing up 
analogue recording tape on which sound, 
‘musical’ or otherwise, had already been 
recorded. These minute snippets of tape were 
then painstakingly combined to produce a collage 
of sound events. This ‘new music’ broke every rule 
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Musica Obscura 

New music demands anew 
notation. Stockhausen’s scores 
with their pictorial 
representations of sounds, and 
graphic timing/synchronisation 
directions have nothing in 
common with classical scores, 
and were, indeed, intended to 
resemble electrical circuit 
diagrams 
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Ron Who? 


The White Christmas of 
electronic music must 
unquestionably be the ‘Doctor 
Who’ theme, written for the 
BBC Radiophonic Workshop in 
1962 by Ron Grainer (seen 
here left of picture enjoying a 
joke with some of his chums 
on the set of BBC Television's 
‘Maigret’ series) 
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work has had a direct panian on the type of 
synthesiser being produced in the mid-1980s. 
With the exception of music for science fiction | 







Pioneering 
Spirit 

Probably best known for his 
work with Roxy Music in the 
early Seventies, Brian Eno was 
a pioneer in the use of early 
synthesisers. After leaving the 
band in 1973, Eno has been a 
major force in avant-garde and 
‘mood electronic music. He 
has also collaborated with 
such well-known figures as 
David Bowie and Robert Fripp. 
Most recently, Eno has worked 
on television and film scores, 
and with his brother has been 
developing a score for NASAS 
moon landing archive film 
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visual 1 dications of what these new sounds were 






Ace Producer 
Producer of the British band 
_Cullure Club, Stevelevineis 
most renowned for his ability 
tocombine electronic music _ 
and human voices to produce 
‘seamless (well-meshed) pop. 
Levine was one of the first 
producers in the UK to make 
_ use of the Linn drum, a 
programmable drum 
synthesiser, and has recently 
developed digital recording 
techniques to a fine art. Levine 
has made extensive use of 
synthesisers and other digital 
music equipment in his recent 
single, Believin’, co-written 
with Boy George ~ 
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professional ear to developments in the classical 
field. He encouraged the Beatles to use the whole 
studio as a musical instrument, and before long 





particular sound processing units. A guitarist like 
Jimmy Page modelled his playing style on that of 
Be American musicians of the 1940s, but by 


feedback howl Fe rapid sweep filters (by now 
known as ‘wah-wah pedals’), established Heavy 
a music. 
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FAULT LINES 





The detection and correction of errors is an 
important aspect of program design. 
Problems may be caused by typing errors, 
but faulty logic or a misconception of the 
program’s function can have more serious 
results. We examine potential trouble-spots 
— at the interfaces between subroutines and 
_ between the program and its user. 





There are many potential sources of error at each 
stage of a program’s creation, from _ its 
specification, through design and coding, to the 
testing. Errors are often introduced at the 
specification and design stages if little thought is 
given to the nature of the problem and insufficient 
care is taken to ensure that the program does 
exactly what it is supposed to do. We can reduce 
the chances of these mistakes occurring by 
following the structured design methods outlined 
earlier in the course (see page 476). Further errors 
are likely to arise as the design is translated into 
code — poor typing can introduce bugs, as anyone 
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who has ever misspelt a variable name knows only 
too well! — and even testing and debugging can 
cause other mistakes when a correction to one 
fault itself leads to others. 

But it is at the interfaces — between routines 
and between the program and its user — that most 
errors are to be found. Particular care should be 
taken to ensure that any values passed across these 
interfaces are of the correct data type and fall 
within the range required by the program. Values 
may be checked either within the routine that 
passes them or in the routine that accepts them; _ 
the process of checking values as they pass 
between routines is known as ‘firewalling’. 

To ensure that values output by a routine are in 
an appropriate range and are of the right data 
type, checks should be carried out if the output 
depends on a value entered by a user or read from 
a file. Values that are entered into a routine should 
always be checked. Subroutines can be designed 
to give a well-defined set of outputs, but human 
beings do not operate so methodically and tend to 
have a wide range of different responses to any 
given prompt, so stringent checks must be placed 
in any routines that accept data from users. 
Similarly, files of data may be corrupted or 
misread, so checks should be placed in all file- 
handling routines. 

Errors do not often cause programs to crash. 
When they do, it is because the program has 
broken a rule of the language (using an operator 
illegally, for example, as in RESULT = FIRSTS + 
SECONDS) or a rule of the operating system 
(opening too many files at the same time, say). 
The following code would appear to be a perfectly 
legitimate program: 


10 FORCOUNTER = 1 TO 10 
20 SUM=SUM +1 

30 = PRINT COUNTER, SUM 
40  GOTO10 

90 NEXT COUNTER 


However, it is a non-terminating algorithm and 
will crash the system because of the way the 
language works. In this case, the language (BASIC) 
uses the ‘stack’ to keep track of FOR... NEXT loops, 
adding to the stack each time a new loop is started. 


_In this program, line 50 (with the NEXT command 


that would decrement the stack) is never reached, 
and so the stack gradually fills up until eventually a 
‘stack overflow’ message is generated and the 
interpreter stops the program. Errors such as this 
are usually easily spotted, but if they appear in 
rarely used sections of code thorough testing may 
be needed to uncover them. 

A more insidious type of error is one that allows 























a program to run normally, but invalidates the 


results. As an example, we have chosen to look at > 


a fill pattern that draws a shape on the screen, then 
fills it with colour. Fill routines look for the 
boundaries of the shape. When a boundary is 
reached, the computer turns the cursor around 
and continues drawing until it reaches another 
boundary. For a fill routine to work, the 
boundaries must be well-defined and complete. In 
other words, there cannot be an open space in the 
- Shape’s outline or the fill routine will spill the 
colour out beyond the boundaries. 

The versions of the BAsic language used by most 
home micros make error-handling relatively 
easy, producing clear and concise error messages 
and allowing a crashed program to be continued 
after variable values have been altered at the 
keyboard — a useful facility when a program is 
being debugged. Most Basic dialects will allow the 
use of a command such as ON ERROR GOTO to 
transfer the flow of control to a special error- 
handling routine and thus deal with otherwise 
‘fatal’ bugs. This is done by including a program 
line such as: 


30 ON ERROR GOTO 20000: REM error-handling 
routines 


near the start of the program. Any error will then 


cause the program to act as though the GOTO 20000. 


command had been encountered. ON ERROR will 
usually also set two variables; the first of these 
stores an error number that indicates the type of 
error that has occurred, and the other simply holds 
the line number at which the mistake was 
encountered. The names given to these variables 
and the resulting error numbers will vary from 
machine to machine, so the manual must be 





consulted. Once an error has occurred, program 
flow is diverted to line 20000, the error is 
identified from the number held in the relevant 
variable and the appropriate action is taken. 

A well-written program will not have more 


than one ON ERROR routine. Such a routine will not. 


be able to deal with syntax errors, memory 
shortages, stack overflows, etc. The best that this 
facility can offer is an orderly shutdown of the 


system, ensuring that all files are CLOSEd and that | 


the user knows exactly what has happened. 


Some errors, such as a division by zero, which — 


could be handled by such a routine, should in fact 
be dealt with in a different manner. There are 
several reasons for this: 


® The ON ERROR GOTO command and the 


subsequent jump back to the main program 
constitute an extra entry to and exit from a 
routine. This violates the structured programming 
principle that routines should have only one entry 
and one exit point. 7 

® The proper place to protect against a division by 
zero is in the routine that does the division. It is bad 
practice to design algorithms that may crash the 
system. If the extra error-checking involved slows 
the program to an unacceptable degree, the 
routine should be redesigned so that this hazard 
doesn’t arise. 

@ Error-handling routines rapidly become 
complicated IF...THEN...ELSE chains with 
multiple exits. They are inevitably restricted by the 
line numbering of the rest of the program and so 
must be rewritten whenever any routine using 
them is redesigned. They are particularly difficult 
to design, test and debug, and any mistake in such 
a routine can introduce far-reaching problems by 
diverting the flow of control in unforeseen ways. 
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BREAKING 


AND ENTERING | 





using home computers and modems is 
known as ‘hacking’. In recent years there 
have been a number of celebrated cases 
involving government departments and 
multinational corporations, and hacking has 
now become a topic of public concern. 





e film War Games captured the imagination of 
many home computer owners. Using a micro and 
a modem, the hero illicitly dials up a succession of 
computers to change his college exam results, 
book airline tickets and download the latest games 
software. Things start to go wrong, however, when 
he unwittingly gains access to the NORAD 
computer responsible for North American air 
defence, and almost starts a global nuclear war. A 
fine piece of entertainment, but surely it’s much too 
far-fetched? 





Many such computer ‘break-ins’ have actually 
happened, with the culprit often turning out to bea 
teenager using a home micro and modem. The 
‘victims’ range from powerful mainframe 
computers belonging to universities and large 
corporations to the bulletin board services run by 
enthusiasts on microcomputers. Any computer 
that allows external access by telephone is 
vulnerable. In 1983, reality came close to imitating 
fiction when it was suspected that two ‘hackers’ 
had succeeded in accessing the NORAD 
computer system in Omaha, Nebraska. 

The two teenagers involved came from Los 
Angeles and had managed to get into Arpanet — 
the secret computer network run by the Defense 
Department in the United States. Using a 
Commodore Vic-20 and a Tandy TRS-80, the pair 
managed to explore the contents of several of the 
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computers connected to Arpanet, which typically 
belong to defence contractors, research 
organisations and universities. Although no 
classified information was obtained — the system 
is used mainly for sharing scientific data — the ease 
with which the, two teenagers “broke in’ caused 
major embarrassment to the Defense Department. 
The reason the boys found it so easy had more to 
do with human laziness than any computer fault. 
Registered Arpanet users all have passwords; 
unfortunately, these were not chosen very 
imaginatively. In this case, the two boys guessed 
that the University of California at Berkeley might 
be an Arpanet user. Sure enough, the password 
‘UCB’ got them into the network and then they 
were free to access any of the computers connected 
to Arpanet — one of which is the NORAD 
underground headquarters in Omaha. 


Although the NORAD headquarters is on | 


Arpanet, the computers responsible for actual air 
defence are not. They sit under the Cheyenne 
Mountains in Colorado and are not connected to 
the public telephone lines. 

NORAD computers might be immune to 
violation from hackers, but many others are not. In 


‘another incident, in July 1983, a group of 


Milwaukee teenagers broke into more than 60 
computers belonging to colleges, corporations and 
the Los Alamos National Laboratory, which is 
engaged in weapons production. Again, according 


. to the authorities, no classified information was 


obtained — just records, routine reports and 
messages. The FBI was called in to find out how 
the group, who called themselves the ‘414s’, had 
pulled off such a feat. The 414s said that there were 
no security measures on any of the computers they 
phoned up. 

These are just some of the cases that have been 
publicised. Many others are not made public, as 
few organisations want it known that their 
mainframe computer has been infiltrated by, say, a 
17-year-old with a £100 home micro. Also, many 
organisations simply are not aware of infiltration: 
it is often very difficult to know if an unregistered 
user or impostor has been ‘on-line’ — though some 
of the more cheeky hackers leave “can’t catch me’ 
messages and sign-off as ‘System Crasher’ or 
‘Captain Zap’. | 

How exactly is hacking done? All the potential 
hacker needs is a home computer, a modem and a 
bit of ingenuity. The first hurdle is finding a 
computer’s telephone number. For public-access 
networks, such as Telecom Gold in Britain or The 
Source in the USA, this is not difficult as they are 
usually widely published. For private computers 
it’s more difficult. But if you know roughly where 
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the computer is situated, then the technique used 
by the protagonist in War Games could be used: he 
programmed his micro to dial every possible 
telephone number in his town. If a computer 
answered — identified by the tell-tale carrier tone 
whistle — then the machine took a note of the 
number; but if a person answered, the modem 
hung up and went on to the next number. With an 
auto-dial modem this can be done automatically; 
dialling manually would get very tedious! 

Once connected with the computer, you are 
invariably asked for a password. Some networks 
allow limited access if you type in ‘GUEST?’ or 
‘NEWUSER;,, or if you just press RETURN. But the 
true hacker will try and crack the password. Often 
this is not particularly difficult, as users tend to be 
rather unimaginative and use names, such as 
‘SMITH’, or obvious words, like ‘SECRET’, or 
even, simply, ‘PASSWORD’. Similarly, with 
passwords made up from numbers, people tend to 
choose easy-to-remember sequences: for 
example, their date of birth, like ‘090560’. Many 
computers are very forgiving and will allow several 
attempts at the password before disconnecting 
you. Even then, you can normally dial back and 
continue where you left off, without the host 
computer becoming suspicious. 

Once into a system, most hackers are content to 
just look at everyone’s files, find the games pages 
(if any) and ‘talk’ to other hackers who have also 
broken in. Some of the more destructive ones 
delete files, leave obscene messages and try to 
‘crash’ the whole system. A system crash can have 
a disastrous effect on legitimate users. 


Even on the more sophisticated mainframe 


machines, programmers often leave ‘back doors’ in 
the system so that in an emergency they can bypass 
all the protection measures and quickly get into the 
program. More often than not, the people who 
operate the system will not know that such back 
doors exist. 3 

You will notice that most of the cases we have 
outlined involve university computers. This is 
because such computers, apart from having 
external dial-up access, usually operate an open 
access policy. With thousands of users and many 
remote sites this is the most practical way to run 
such a system. Unfortunately, they are also very 
easy for hackers to get into, and once in they can 
‘leap-frog’ from one computer to another by 
posing as legitimate users. One student at San Jose 
State campus found a loop-hole in the university 
computer’s Talk program, which allows students to 
‘talk’ to the other campuses in the California State 
University. The student managed to overcome the 


local restriction and succeeded in talking to 


computers in Sweden, Iran and China, as well as all 
over the United States. The telephone bill came to 
over £7,000. 

- Why do hackers do it? Usually just for the thrill 
of ‘beating the system’. Many have an unofficial 
code of conduct, and claim not to delete files or 
leave obscene messages. For them, the excitement 
is simply in breaking the codes. Nevertheless, by 





using computer time and not paying for it they are 
committing fraud. — 

Banks have long suffered from computer crime, 
but until recently it was all done ‘in house’ — by 
dishonest employees transferring money to bogus 
accounts, for example. Estimates for computer 
fraud vary from £30 million to over £2,500 million 
per year — and that’s in Britain alone. 
Understandably, banks and companies seldom 
publicly acknowledge that they have been victims 
of computer fraud and hence it is difficult to put an 
exact figure on it. . 

With the growth in ownership of home 
computers, and with more and more computer 
networks using the telephone lines, the problems 
of computer crime can only increase. Whether it 
be mischievous teenage hackers deleting files and 
stealing computer time or professional criminals 
siphoning money into their own accounts, the 
methods used are exactly the same. 


N 
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DROP-IN 


A drop-in is a piece of unexpected data that 
appears on a magnetic recording medium, such as 
a floppy disk or cassette tape. Its signal is picked 
up by the system even though the data was not 
intended to be written there. The presence of a 
drop-in is usually the result of a fault in the 
recording surface causing the incomplete erasure 
of data that had previously been recorded there. 
As with drop-outs, the existence of a drop-in does 
not usually affect the correct flow of data because 
most operating systems can identify stray bits 
and check the information. 

One way to prevent the occurrence of drop-ins 
on cassette tape is to erase carefully the surface 
before recording new data. It is common simply to 
record over existing information, but doing so 
increases the risk of incomplete erasing. 


DROP-OUT : 

A. drop-out occurs when a piece of magnetic 
material has flaked off the recording medium — 
cassette or disk — used to store programs. Cheap 
cassettes are particularly prone to this, and such 
drop-outs can render a recorded program useless. 
This is why magnetic media should always be 
handled with care. 

Floppy disks and cassettes that develop drop- 
outs are best discarded, but what happens if they 
occur on a winchester disk, a unit costing a couple 
of thousand pounds? The answer is_ that 
winchester drives have a more sophisticated form 
of DOS than the less expensive microcomputer 
disk drives. If a bad block is encountered (i.e. the 
drive is reading back incomplete data), the DOS 
keeps a note of its location and doesn’t record 
anything there again. 


DUMP 


A dumpis the technical term for a visual listing of 
the contents of an area of memory. This may be 
displayed on the screen or output to a printer. A 
‘binary dump’ lists the contents of each specified 
byte in binary, a ‘hex dump’ in hexadecimal, and so 
on. Apart from listing machine code programs in a 
form that can be easily entered into a monitor 
program, dumps are very useful for debugging. 
They allow the programmer to see what effect the 
program has had on the data held in memory. 


DUPLEX 


A communications channel is duplexif data can be 
transmitted in both directions simultaneously. 
Half-duplex means that data may travel in either 
direction but not in both at the same time. Many 
walkie-talkie radios and intercoms work in half- 
duplex mode, and require that the two parties take 
turns in transmitting and receiving (hence the need 
for saying ‘over’ to mark the end of transmission). 

Early forms of computer communications over 
telephone lines were half-duplex only, and some 
modems still feature a switch to enable duplex or 
half-duplex options to be selected. Full duplex 
requires a greater bandwidth (see page 148) for 
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transmission. 

It is rare for useful information to be transmitted 
in both directions at once, but simultaneous data 
transmission allows the receiving computer to send 
messages about the incoming signal back to the 
transmitter. If noise on the line has produced errors 
in the signal, the receiving device can request that a 
particular block of, say, 128 characters be sent 
again. 


DYNAMIC RAM 


Two types of RAM are commonly found in 
microcomputer systems — static and dynamic. 
Both are volatile, which means that they will lose 
their contents if power is disconnected. Static 
RAM is constructed from bistable circuits, (see 
page 168) — one bistable, or flip-flop, is used for 
each bit of memory. A static RAM chip requires 
virtually no additional electronics outside the chip 
to interface it to the microprocessor. 


| Lace iigctated ee was the - 
cheapest, fastest, most aa 





Dynamic RAMs are more complex in 
operation, but they are faster, cheaper and allow 
more bits to be fitted onto one chip. Each bit 1s 
really a small capacitor, which is electrically 
charged to represent a binary one or left uncharged 
to indicate a binary zero. This charge is not 
permanent, and special ‘refresh’ circuitry is used to 
‘top up’ the RAM at intervals of a few 
milliseconds. Newer designs incorporate the 
refresh circuitry inside the chip itself, making 
dynamic RAMs easier to integrate into systems. 

If the top is removed from a transistor, the 
current passing from the emitter to the collector 
will be affected by light falling on the device. Some 
early types of dynamic RAM are similarly light- 
sensitive, and may be used as the basis of low-cost 


robotic vision systems. 
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TATUNG EINSTEIN /HARDWARE 


RELATIVE NEWCOMER 


A recently-released British-made micro- 
computer breaks new ground by being the 
first home machine to feature a built-in disk 
drive. The Tatung Einstein offers 80 Kbytes 
of RAM and has a full range of interfaces for 
expansion. It also has a comprehensive 
BASIC, good graphics and sound. 


The Einstein’s price tag means that it will appeal 
mainly to the ‘serious’ home user. It may certainly 
be used for playing games, but it offers few 
advantages in this sphere over machines costing a 
quarter of the price. Its closest rival, in price and 
performance, is the BBC Micro, but the Einstein’s 
80 Kbytes of RAM compares favourably with the 
somewhat meagre 32 Kbytes offered by Acorn. 

The disk drive is mounted in a panel just above 
the keyboard in the Einstein’s unusually large 
casing. This casing is strong enough to take the 
weight of a monitor or television, so the complete 
system does not take up too much desk space. 

The major advantage of the integral disk drive is 
likely to be software availability. Although other 
home machines, such as the Commodore 64, may 
be fitted with disks, the fact that they are designed 
with cassette recorders in mind means that most 
software is produced on cassette and disk owners 
will therefore be unable to make the most of their 
superior storage medium. The Einstein’s built-in 
drive ensures that all software will be supplied on 
disk from the start. The use of disks allows 
programs and data to be loaded quickly and 
reliably and enables random access files to be used 
instead of the serial access files to which cassette- 
based machines are restricted. 190 Kbytes of data 
may be stored on each side of the 3in disk, but the 
Einstein can use only one side at a time. A second 
drive may be fitted into the casing at a cost of £150, 
and two further drives (£190 each) can be plugged 
into an interface at the rear of the machine. 

To control disk use, the Einstein has its own disk 
operating system (DOS). This has many 
similarities to the CP/M standard used by many 
business machines, and Tatung hopes that 
software houses will convert CP/M programs to 
run on the Einstein. The operating system and 
Einstein BASIc are not held in ROM, as is usually 
the case, but must be loaded from disk each time 
the machine is used. This has two main 
advantages: as BASIC is loaded only when it is 
needed, other programming languages or machine 
code programs can utilise the full RAM space, and 
both operating system and Basic can easily be 
upgraded by simply purchasing a disk containing 
the new versions. Tatung plans to offer the DR 


LOGO language on the free disk supplied with the 
machine — but this is not quite as generous as it 
sounds because the LoGo manual will be sold 
separately for around £25. Once BAsic has been 
loaded from disk, the Einstein has a healthy 43 
Kbytes of RAM available to the user, which is 
more than is offered by any other home machine. 
This is possible because the Einstein RAM 
contains a separate 16 Kbytes of memory that is 
controlled by the graphics chip and which is used to 
handle the screen display. | 
Einstein BASIC appears to be a blend of BBC 
BASIC and Microsoft Extended Basic (as used by 
the Japanese MSX machines). It includes 
commands to renumber programs and to produce 
line numbers automatically, thus making the 
keying-in of programs easier. A full screen editor 
allows changes to be made anywhere on the screen 
display. The graphics commands permit lines, 
circles and ellipses to be drawn and enable outline 
shapes to be filled with solid colour. Graphics have 


| 


Serious System 

The Einstein computer from 
Tatung (formerly Decca). The 
machine is aimed at the serious 
home user, and comes equipped 
with a disk drive. It is larger than 
most home machines, enabling 
the monitor to rest on the casing 
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there are 15 colours available, although no more 
than two of these may be used in each row of eight 
pixels. This limitation is imposed by the graphics 
chip used. Up to 32 sprite characters may be 
defined by the user; the commands to control these 
are included in the BAsic, which makes it possible 
to write impressive games programs with fast- 


moving action. A monitor program is provided in 


ROM to make machine code programming easier. 

The graphics chip also limits the display to a 
maximum of 40 characters in width. A £50 add-on 
is planned to allow the 80-character display 
required by many CP/M programs to be 
duplicated on the Einstein; the 80-column screen 
will be monochrome only, but a colour version is 
planned for 1985. 

The Einstein’s sound quality is good, with 
output directed to a large loudspeaker located 
above the keyboard. A volume control is provided, 
and the BAsic commands to generate sound are 
comprehensive and easy to use. 

Eight function keys are provided; these may be 
programmed to produce commonly used words 
and commands and a clear plastic strip allows 
labels to be fixed above each key, BBC fashion. 
The keyboard is well constructed and touch-typing 
should be no problem, but Tatung has provided 
only two cursor keys instead of the more usual 
four. This means that cursor keys must be used in 
conjunction with the shift key to produce 
movement in two of the four directions, which is 
extremely irritating on a machine of this price. A 
set of graphics characters can be produced from 
the keyboard if the graphics key is held down, but 
these are of limited use. 

_ The Einstein is rivalled only by the BBC Micro 
in the number of interfaces offered. These include 
a standard Centronics interface for printer 
connection; an RS232 socket for use with printers, 
modems and other accessories; a socket for an 
RGB colour monitor (Tatung supplies one for 
£240); an output for a television display; and a 
pair of joystick sockets. The joystick sockets may 
also be put to more serious use as they are of the 
analogue-to-digital converter type that allows 
electrical voltages to be measured. The two sockets 
provide four A-to-D channels; these are 
complemented by an eight-bit user port that can 
input and output digital signals to and from other 
items of electrical equipment. This combination of 
user and A-to-D ports makes the Einstein ideal for 
control uses in robotics and scientific applications. 

Future expansion is made possible by the ‘Pipe’ 

(similar in concept to the “Tube’ of the BBC 
Micro), which will allow various add-ons to be 
fitted. A ROM socket inside the machine allows 
the eight Kbytes of ROM fitted as standard to be 
expanded to 32 Kbytes. 

The British-made Einstein is undoubtedly good 
value for money, but the fact remains that few users 
can afford to spend £500 on a home computer. 
Little software is as yet available, and this situation 
is unlikely to be rectified unless the machine sells in 
large numbers. — 
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Hitachi Drive — 
_The disk drive is the 
increasingly popular on microcomputers. The disks can store 
_up to 190 Kbytes, anc 
_the disks can be mantle turned over sO that both ble can 
_beused 


. UV input: the latter i is. 


sibel Since YUV te 


B ‘Hitachi 3in system, which is fauiiiiig: 


and although the drive reads only one side, 








gene Ort SIMUL 
There S also an interface for ad tional disk drives 





780 Microprocessor 


8K ROM = 
This chip holds the machine 

code monitor program. The 

adjacent empty socket is for 

expansion 


Switch Mode Power Supply 
This does not use a 
conventional power 


transformer, and So is smaller | 
size and cooler in operation 


Disk Drive 
3 inch Hitachi format, single- 
sided; capacity 190K a 





Function Keys 
User-definable in direct mod 





similar to the BBC Micro’s © 

Tube, this allows the connection 
of accessories such as a second 
processor 
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RS232 Interface 


‘Two Joystick Sockets 
Featuring four analogue to 
digital channels : 


ker Volume Control 
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a 
SSR 
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RAN 
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RF Modulator — 


SNS 
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DIMENSIONS 


RGB Output For Colour Monito: 
KEYBOARD 





Space is reserved here for the 
optional second drive 
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Mind Your Step 
These frames from several 
runs of the game show the 


mines, the assistant, sniper fire, 
an explosion and the score and 


title displays 


OUT WITH A BANG 


‘Whenever mode 7 is used, the text is displayed in 
white on a black background. The text colour can 


We put the finishing touches to our Mines 
game for the BBC Micro and the Electron. 
rticular, we look at the BBC Micro’s 


ode, and use this in our ‘end-of- 


the game to run on the Flectron: 


The BBC Micro’s graphics mode 7, also known as 
the teletext mode, has several features that are not 
present in any other mode. These features are 
provided for the display of transmitted 
information from external sources such as 
Micronet, which can be accessed using the 
computer and a standard telephone line. The 
additional graphics features that can be accessed 
using mode 7 can produce attractive lettered 
displays with a few simple instructions and, 
consequently, this mode is an ideal choice for our 
‘end-of-game’ screen. 

By using CHRS control codes embedded in 
PRINT statements, we can control the text and 
background colours, create ‘flashing’ text and 
produce double-height characters. We can use the 
TAB function in the usual way to position text on 
the 40 by 25 character screen. Seven colours are 
available and can be selected by the following 
control codes: 
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be changed at any point during a PRINT statement 
by inserting a control code. For example, the three 
words of the phrase in the following line will be 
printed in red, white and blue, respectively: 


PRINT CHRS (129) “JEUX” ;CHRS(135); “SANS”; 
CHRS(132);“FRONTIERES” 


t_ 1s important, however, to realise that when 









PRINTing in the same c 

As well as being able to selec 
can also select background colours. 
followed by the colour we want for t 
background, allows us to do this. For example, to 
produce blue letters on a white background, the 
following combination of control codes are used: 


PRINT CHRS(132);CHRS(157);CHRS(135);“IN THE 
NAVY” 
The first control code specifies the colour of the 4 
text, the second and third define the background. , 
Both text and background can be made to flash by 
using a CHRS(136) control code immediately before 
the colour code. CHRS$(137) turns this effect o o 
again. For example, we can make the blue lett 
in the last example flash by using: / 


iy 

y 

PRINT CHRS(136);CHRS(132);CHRS(157); 
CHRS(135);“IN THE NAVY” i 


y 4 
The most impressive feature of mode 
to produce double-height charactets. CHRS$(141) 
allows us to do this, but we must also PRINT the 
same line twice to achieve the ¢ orrect effect. We 
can attribute all the other 7 4 t 


characters. For example, 4 0 
al 


ee 


"produce double- 



















height, flashing, blue characters on a steady white 
background, we use the following lines of code: 


10 MODE 7 

20 PRINT CHRS(141);CHRS (136) ;CHRS(132 
CHRS$(157);CHRS(135); “IN THE NAVY” 

30 PRINT CHRS(141);CHRS (136); CHRS (132 


lectron users may have been a little worried 
during our discussion of mode 7, as the Electron 
does not feature this mode. As an alternative, we 
have prepared a different procedure that uses 
mode 5 for the end-of-game screen. Omit line 
1200 from the calling program just given and enter 
this procedure in place of the BBC’s end-of-game 











| You can see that all these control co les a procedure: 

lot of program space and are time onsuming to : 3 | 
Le. 2100, 2300 

| type out. An alternative method isto chain several 9 “3}50 Dé PRocend_game : ee 

° codes together into a single string that can then be 2 REN ENSURE. BACKGROUND YELLOH 


| used in the PRINT statements 
need to do a lot of PRINTing 





VDUL?, 10) Big Og Orn 
2140 GCOLO, 1 O:CLG:REM COLOUR SCREEN 


sing red characters 2450 COLOURL:COLOURLRZO:REM SET TEXT COLOURS 
2160 games="G AME OVER" 











i on a yellow background, we can start by creatinga = 2170 pRINTTAB(2, 4) sqames 
e . _ : 2180 COLOURO 
string (redS) that C then be used Im each e ras SETTAB (O,8)8"Your Score's TABCLS) ascores 


PRINTIEFRINTUHL scores TARC1IS) shi scores 

FPRINTSFPRINT" Time's TAB CIS) s time 
got="ANOTHER GO Vit Roe ; 
REM CHANGE COL TO FLASH YELL /BLUE 

2240 VDUI9, 3, 11.0,0,0 

2250 COLOURS 
S260 PRINTS PRINT 

2745 FRINTTAR C2) gat 
2270 REM **® REPLY F #* 

cera RX 1S, 1 ; 
aed aL) answer $= INKEYS (0) 

2205 IF GET#="N" THEN finish flag=1 
2290 VDU 2O:REM RESET DEFAULT COLOURS 
ENDFROC 


PRINT statement requiring this effect. Thus: 





































“y 








10w look more closely at how we employ 
ences in our end-of-game screen: 























40 gamee=" 
FISOPRINTTABCIO, 
21 é60FRINTr edt ;CHR 
_ 21 70PRINT PRINTred$;"¥o our 
Z1SOPRINT:PRINTred#;"Hi score 
Be a eae, 
eee! ef=CHRE C1 S29 +CHRES I 
a1 omesaua BL OC Ae & Re eG? 
‘OPRINT s PRINT 
ZES0PRINTE uet;CHREC 141 
PE4IOPRINTbH] uet;CHREC 141. 
ZeaUREM #* RERLY 
eFX Lo, 1 
Be ei oo cel 
2 
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ne 2120 checks to see if the score in the game just 
oncluded was greater than the previous highest 
| score and updates the high score if necessary. 

| The message GAME OVER is then printed in 
| double-height, red flashing characters on a yellow 
| background (lines 2130 to 2160) and the details of 
| the scores and time are displayed (lines 2170 to 
| 2190). The player is then asked if another game is 
required. If the answer is N then a variable (finish 
flag) is set to one. 

Notice that mode 7 has not been set during this 
| procedure. This is because the BBC Micro will not 
allow a mode change to be made within a 
g procedure. An attempt to do this will result in a 

BAD MODE error message. We must, instead, set 
mode 7 in the short main program that calls the 
procedures. The following lines should be added 
to complete the program. Notice that the whole of 
| the calling program has now been placed in a 
| REPEAT... UNTILloop, which will repeat until finish 
flag 1s set to one. 






11 00REPEAT 





UWRSOR #2 





Au DuUZS ,1 Os s0s) 
S0PROCend game 
240UNTIL finish’ flag=1 
Zoucis 


~ 


Zé60END 
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Final Listing 

This shows clearly the spelling 

of those variable and procedure 
names (such as hi_scoresS and 
PROCend _ game), which include 
the underscore character, “_”. 
BBC Micro programmers will be 
familiar with its use as a legal 
Spacing character; it should not 


be confused with the hyphen 


PROGRAMMING PROJECTS/BBC GRAPHICS 


1740PLOT1,120,0 
1750PLOTO,-40,100 
1760PLOT1,-S0,0 

x* LETTER 3 8 







{S50PLOT1, 
LS60ENDPROC 


1F30facter=skill*3+30 

1F40PROClay_ minesttactor3 

1°S0PROCdr aw_border 

1960PROCset_ time 

1770PROCset score 

19S0PROCset_ men 

1Y7OPROCposi tion_chars 

ZOGO0ENDFROC 

2010: 

Z20200EF FROCI oop 

20 30REPEAT 

Z2040PROCupdate time 

20S0PROCtest kKevboard 

2040rand=RNO¢CS0-skill)> 

20701F rand=!1 THEN PROCsnipe 

2080, UNTIL TIME>1 209% OF end flag=i 

20 70ENDPROC 

2100: 

ZPL00EF PROCend game 

2120 IF. scoretohi_scoret THEN hi _scoret=scoret 

21 BUredS=CHRE(1L279+CHRS* 1579 +CHRS! 1 S15 

2140game#="G AME OF ER " 

21 SOPRINTTABCO, Soredé ;CHRS(141) ;CHRS( 1369 ;TABC 12) saamet 

Z140PRINTred#:CHRE(141) ;CHRE(1346) ;TABC1 2) ;qamet 

Z1F7OFRINT: PRINTred®:; "Your Score" ;TABL SO) ;ecoret 

Z1ISOFRINT:FPRINTred#;"Hi score" ;TABL S03 ;hi_ score? 

2ISOPRINT :FRINTred$;"Time" ;TABS S03: timet 

220061 vet=CHRE( 1 B29 +CHREC i SP +CHRE C1 S45 

2210got="4A NM OT HER GO Se 

Z2Z0PRINT: PRINT 

Zes0PRINTB) ues; SCHREC 141) :CHREC124) ; :TABtS) :qot 
ZZ90PRINTE) yet: CHRS6 141) ;CHRE* 136) TABS? :q0¢ 

Z250REM #* REPLY 7 ## 

Z260%FX 15,1 

2270answert=INKEY$¢0> 

22801F GETS="N" THEN finish #lag=t 

Z2270ENDPROC 

2300: 

Z2310REM ##** LEVEL @ PROCEDURES xxx 

23Z0DEF PROCinitialise variables 

22e0xdet=Z:ydet=25:xman=17:yman=1 

tart=120:xfinish=1144 
t=" 000000" 









2430REM ** ASEIS 
24940V0U2Z3 226,56, 56 
2450ENDPROC 
2440; 
Z2470DEF PROCdr aw_border 
2480GCOL 0,1 

Z49O0M0VE 120,188. 
2500DRAW 120,992 
Z2S510DRAW 1152,992 
2520DRAW 1152,198 
Z25300RAW 120,188 

2540 ENDPROC 

2550 

2560DEF PROC) ay_mines(number_ mines? 
2570REM ** CHANGE COLOUR 2 TO GREEN #* 
SooUMOUlie si Oh 

25°0F0R I=1 TQ number mines 
Z600PRINTTABCRND(146*+1,RNDC25)) :CHRE< 224 
ZS6L0NEXT 1 

Zé620ENDPROC 

2430; 
a PRI PROCSe t _ _time 










o2:00" 


2700men$=CHR 
Z2710count=1 
2720COLOUR 1 
27S0PRINTTABC 2, 30) ment 
2740CQLQUR 2 
2750ENDPROC 

2760; 

2770DEF FROCset_ score 
2780score=0:scores="00000" 








Z27S0FRINTTABCZ, 28) "Score gocoo” 
2S800PRINTTABC2Z,29)"Hi score "shi_scoreé 
221 0ENDPROC 

2820: 


28S00EF FPROCposi tion chars 

2840COLOUR 1 
Z2SS0PRINTTABCxdet .~det? :CHRE( 225) 
ZE6Q0PRINTTABC man. yman? sCHRS¢ 226) 
Ze70COLOUR 2 

ESScENDPROAC 

BESO: 

Z2F700DEF PROCupdate time 

27 iOsecB=STRE6(CC12100-TIME) DIY 100 MOD 603 
2720ming=STRE¢CC12Z100-TIMED GI e000 MOO suo 
Z2°30REM ** ADD LEADING ZEROS x 
2740secB=LEFT#<( zerot, 2-LEN( sect) )+seck 
2750mi n€=LEFTS( zeros, 2-LEN(mi nS) +min€ 
2°40 timet=minet+":"+tsect 

2° F0PRINTTABCL1 27) 3timet 

Z7E0ENDFROC 

Ped 

SOOODEF PROCtest keyboard 
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1870; 

1SS0DEF PROCsetup 

1870COLOUR 2 

1900end_ flag=a 
1PLGPROCinitialise variables 
1F20PROCdetine characters 


S010 REM #* UP ? ¥* 

SO201F INKEY<-5S@)=-1 THEN PROCmove(0,-1) 
SO3S0REM ** DOWN ? ¥¥ 

SO401F INKEY<-42)=-1 THEN FROCmove(0,1) 
BOSOREM ** RIGHT 7 ¥*® 

SO601F INKEY(-122)=-1 THEN FROCmove 1,0) 
SU70REM ** LEFT >? 

SOSOIF INKEY(-26)=-1 THEN FROCmove(-1,0) 
30 70ENDPROC 

S100: 

SLIODEF FROCSsni pe 
Bi2ZOystar t=RND¢ 750)+220 

f1S0y4ini sh=RND¢750)+220 
Bl40dx=S32i:dy=Cyfinish-ystart)/32 
S1S0GCOL 3,3 

31460PROC1 ine 

S17G1F POINT¢x,¥)=1 THEN PROCexplode(x,y)? ELSE FROCline 








¥¥** LEVEL 3 PROCEDURES x##x 


(delta_x,delta_y3 
OLD. POSITIONS x* 
S280xdet=xdettdelta® 
3270ydet=ydettdelta _» 
S300REM ** TEST FOR LIMITS ¥*# 
SSIQO1IF xdet>17? THEN xdet=17 
SS201F ydet>25 THEN yvdet=25 
S3301F xdet<2 THEN xdet=2 
SS401F wdet<1 THEN ydet=1 
SSS0REM #* CALCULATE MAN’S COORDS ## 
S3é6é0xman=1%-xdet 
3370yman=2é6-ydet i 
S3S0PROCconverttxman,yman? 
SSPO0IF POINT¢xgraph,yoraph2=2 THEN FPROCexplodetxaraph,yaraph?> 
S400PROCconvertixdet,ydet) 
S4101F POINT<xoraph,ygrapho=2 THEN FROCfHound mine 
S420PROCpasi tion chars 
S430ENDPROC 
S440; 
S4S50DEF PROC] ine 
B4s0S0UN00 .-8,4,5 
B47Ox=xetarti:y=rystart 
S4S0MOVE x,» 
245-0 REPEAT 
S500DRAW x,» 
SSL0x=x+dx:v=yt+dy 
BEZOUNTIL x>xfinish OR FOINTCx »y?=1 
SSS0ENDPROC 
S540: 
SSSO0DEF PROCexplode(x_ explode,» explode) 
SSS0REM *# SOUND EFFECT ## 
SS70SOUNO 0,-15,4,50 
SSS0REM ** SET FLASH RATE #** 
SSPO#FXS 20 
S3S600#FX10,50 
Sé6é10F0R I=1 To 100 
Sé620MOVE x_explode,»_explode 
SéS0VUDU1),2,RNO615) 0.0.0 
S2S40GCO0L 0 ,RND¢ 3) 
SéS0PLOT 1,RND¢100)9-50,RND¢100)-50 
SSS0NEXT I 
Sé70PROCreset 
S46S0ENDPROC 
BSeO: 
S?700REM ##** LEVEL 4 FROCEDURES x##% 
a 
S720 DEF PROCcanvert¢xchar,ychar? 
S37 30xqgraph=64*#xchart3s2 
S740 yqgraph=1023-( Seeychar+16) 

Sie 














feepcs ,S-LEN(scorg 

S8SOPRINTTABC11,20)4 Spores 

SE40ENDPROC Di, 

S870: 

SES0DEF FROCreset 

Pea ead 
FOOIF count>4 THEN end_+1aq=1:ENOPROC 

2910CL8 i 

Sr 20VDU1? , peg reat EH 

Z20COLOUR 2 

FO0RPROCinitialise variables 

7IO0mines left=factor-scaore/150 

SSéOPROC] ay _minestmines lefts 

FFOPROCdr aw eel 

SOPRINTTAB CZ, :" Time" 

3990PRINTTAR 2, 28) "Scare" 

S000FRINTTABC11 , 28) cores 

S01 0PRINTTABCZ,299"Hi scare" 

4020PRINTTABC11, 29 hi scores 

4030remaining ment=LEFTSimen® ,4—-coaunt> 

4040COLOUR 1 

PRINTTABRCZ, 30> ;remaining mené;" it 


fo Oo Oo 03 tot io oo to 
a 







41 00REM : 
S411 0S50UNO1 , 
oe 207, 

SOSOUNO1 , al ake i 
ee Piped te 
41 S0S0UND1 ,- g.213,8 





S14050UMD1,-8,173,5 
41 7050UNO1 ,-3,205,5 
4180S0UND1 , - 8/157 5 
SI70UREM #* 2NO BAR ## 
S200S0UN01 ,-8,185,2n 
$21050UMD1,-&,145,5 
4220S50UND1,.-8,155,5 
FesU SOUND! |-8. 193,20 
S240 REM ## 2RO BAR ## 
$250 S0UND1,-5,165,5 
4260S50UN01 i)-a193's 
4270S0UNOL ,-8 197,20 


4280 ENOPROC 




















claimed to be a new concept in computer 


games programming, because it combines 
elements from war games and adventures. 
The program’s most spectacular claim to 
fame, however, is its use of an advanced 
graphics technique that gives literally 


thousands of different views of the action. | 





board games such as Blitzkrieg and Diplomacy, 


_ differ considerably from adventure games, most of 


which are based, however loosely, on the classic 
Dungeons and Dragons. A war game requires the 
application of strategy and tactical planning, with 
all the pieces — armies, supplies, weapons, etc. — 
displayed on a map of the battleground. An 
adventure relies on surprise and resourcefulness — 
a player must solve a series of problems that are 
revealed one by one as progress is made through 
the scenario. In Lords of Midnight, for the 48 
Kbyte Spectrum, Beyond Software has combined 
the two forms to produce a new type of game. 
You are provided with a 30-page booklet, 
which contains a map of the Land of Midnight, in 
which the action is set. You play Luxor the 
Moonprince, Lord of the Free. Luxor has the 
Moon Ring, a device that allows him to control — 
and see through the eyes of — his four companions 
and any Lord of the Free that he can recruit. The 
Free are in control of most of the south, which 
must be defended against attack from Doomdark, 
the Witchking of Midnight. Doomdark’s forces are 
controlled by the computer; based in a northern 


citadel, they attempt to take control of the 


southern areas. 

~ Doomdark is aided by the Ice Crown, a magical 
device that casts the ‘Ice Fear’ into his enemies. 
This weakens any of the Free who approach the 
northern lands. However, one of your 
companions, Morkin, is immune to the Ice Fear, 
so his mission is to move stealthily northwards to 
destroy the Crown while the other characters are 
involved in openly fighting the forces of 
Doomdark. 

Traditional war games are based on a map that 
allows players to keep track of the forces arrayed 
against them. In Lords of Midnight, this constantly 
updated map is not available to the players but is 
held in the Spectrum’s memory. The view of the 


action that you have is through the eyes of a Lord | 


of the Free, who can look in any one of eight 
directions, which are selected from the keyboard. 
So, although there may be an enemy army lying in 
wait beyond that range of hills ahead of you, you 


MIDNIGHT RIDERS 


will be unable to see it until you go around the hills 
and look in the proper direction. This adds a new 
dimension to war gaming. 


The most impressive feature of Lords of © 


Midnight is the game’s superb graphics. Beyond 
Software claims that 32,000 different scenes are 
available, and there are 32 characters with which 
to view them. Obviously, the Spectrum cannot 
hold this number of screens in memory, so Beyond 
has developed a technique called ‘landscaping’. 


_ The thousands of different screen displays are all 


composed of 15 different shapes, each of which is 
available in four different sizes to indicate 
perspective. These basic shapes are combined to 
allow complex displays to be built up — hills, 
forests, mountains, armies, villages and citadels 
are all shown in detail. The Spectrum’s memory 
holds a map giving the position of the elements in 
any one of 4,000 locations. This information 
allows the computer to calculate the view from any 
given point. | 

Lords of Midnight is beautifully conceived and 
presented. In keeping with the game’s theme, 
Beyond has even redesigned the Spectrum 
character set to give a gothic flavour to text 
messages. What’s more, unlike many other games 
that rely on beautiful graphics to hide a mundane 
plot, Lords of Midnight is gripping enough to keep 
you playing again and again. 











_ Gothic Effect 


Beyond Software claim that there — 
are 32,000 different scenes in the 
game, although itis doubtful — 
whether anybody has attempted 
to count them! Note the Gothic 
lettering in the text. Beyond has 
redesigned the Spectrum 
character set to give the game a 
more ‘teutonic’ feel 


Card Index | 
Lords of Midnight comes with a 
keyboard overlay card, making it 
easier for the player to find the 
correct command key 


LIZ HEANEY. 
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In the course so far, we have developed 
series of machine code routines that utilise 
the high resolution capabilities of the 


Commodore 64. Plotsub (see page 337), 


Linesub (see page 416) and Circsub (see 
page 457) allow us to plot points and draw 
lines and circles, respectively. Here, we 
conclude the series with a routine that 
enables us to fill in the shapes drawn on the 
screen with the other programs. 











There are many ways of designing algorithms to fill 
shapes on a screen, but what, at first sight, seems to 
be a fairly simple task is in fact more complex than 
one might imagine. Shapes that contain ‘reflex’ 
angles (interior angles greater than 180 degrees) 
or shapes that contract and then expand all 
present their own particular difficulties. It is 
possible to design a single routine to cope with 
some of these difficulties but not all of them. 
Giving a program the ‘intelligence’ to assess what 
constitutes a closed shape is not an easy matter. 

The method we shall use for our routine begins 
filling in the shape from a starting point, 
designated by the user, anywhere within the 
shape’s outline. The routine then progresses up the 
screen, plotting points until it reaches a boundary, 
whereupon it moves right one pixel and progresses 
down the screen until it meets another boundary. 
Again, a one pixel move to the right is made and 
the routine starts moving up. This procedure 
continues until the right-hand side of the shape is 
filled. The whole process is then repeated, 
beginning again at the starting point and moving 
left, until the entire shape is filled. : 

The first part of the routine is straightforward. 
Two flags, UPFLAG and’RTFLAG are used to indicate 
the direction in which the filling routine should 
move at any stage of the program. The first 
flowchart segment shows the plot-increment-test 
part of the routine. The main loop of this section 
increments or decrements the Y co-ordinate value 
depending on the state of UPFLAG. After testing for 
the edge of the screen and assessing whether the 
next pixel is already lit, the routine loops back to 
plot the next point. Ifa lit pixel or a screen edge is 
encountered, then the routine moves on to the 
next stage. 

The routine will then move either right or left 
depending on the state of RTFLAG. Detecting the 
left or right boundary of the shape is difficult. 
Rather than doing this, the routine allows the user 
to set maximum and minimum values for the X co- 
ordinate. This facility also gives the user the option 
of filling in strips within a shape. 
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The second flowchart shows that if X is 
incrementing (i.e. moving right) and reaches its 
maximum value, then the values of X and Y are 
reset to the start co-ordinate values and the 


direction flags are both set to zero in preparation 


for filling the left part of the shape. If X is 
decrementing and reaches XMIN, then this 
indicates the completion of the routine. If the 
maximum or minimum values of X have not been 
reached, then the routine must fill in the next line. 











PROBLEMS WITH GRADIENTS 
The algorithm to cope with all the different 
possible types of line — shallow, steep, thick and 
thin — looks fairly complex, but the principles of 
its operation are relatively simple. Let us consider 
the situation where the fill routine is moving up the 
screen, and it encounters a line with a fairly 
shallow gradient. 






The first action that the algorithm takes on 
encountering the line is to backtrack one pixel. If 
the move is to the right then a further move needs 
to be made so that the next fill line can start at an 
unlit position. If we look at the case where a 
downward-moving fill line encounters a steep line 
we can see another problem to overcome. 





If the fill is to move right then it must backtrack 
three pixels to find an empty space from which to 
start its next upward fill. If, however, the fill is to 
move left, then it must move another three pixels 
down the screen so that the new upward fill starts 
in the first unlit position above the boundary line. 
For each fill direction we must therefore have two 
loops to move in either direction until the first unlit 
position on the fill line is located. The flowchart 
showing this algorithm is given above. : 


THE FILLSUB LISTING 

The main body of Fillsub follows the flowchart we 
have outlined fairly closely. Labels that have been 
used in the source code listing have been included 





in the corresponding positions on the flowchart to 
help you find your way around the program. In 
several places the fill algorithm requires us to test 
whether a point is lit or not. The program does this 
using a subroutine called POINT, which calculates 
the address of the point from its X,Y co-ordinates in 
the same way that our Plotsub program does. But 
instead of performing a logical OR to set a bit to 
one, POINT uses logical AND to see whether the bit 
in question is one or not. If the result of the AND 
operation is not zero, then the bit is a one. This 
result is stored in PTFLAG for later testing by the 
main program. Much of POINT does the same work 
as Plotsub and readers who feel comfortable with 
6502 machine code may wish to modify Plotsub so 
that it can not only turn on a bit in the bitmap, but 
also test the value of any bit. 

Finally, let’s look at how the Fillsub routine is 
used. First of all, Fillsub needs several parameters 
to be passed to it. These are: 

@ The co-ordinates of the start point. This mustbe 
inside the shape we want to fill! : 

@® The maximum and minimum X co-ordinate 
values to be used. Care must be taken when 
dealing with shapes that contain very acute angles, 
because Fillsub can move outside a shape if it 
reaches the edge of the interior space before 














Shaping Up 

After a number of articles, and 
having typed several kilobytes 
of code, we achieve finally on 
the Commodore 64 the kind of 
elementary hi-res graphic 
facilities that are taken for 
granted as standard BASIC 
commands on almost every 
other home micro on the 
market. The alternative to this - 
kind of effort, of course, is to 
spend £30 to £50 on an 
extended BASIC cartridge 
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reaching one of the set limits. Resetting the limits 


slightly further in will overcome this problem. Fillsub Demo (cont. ) 


Note that the X co-ordinate of the start point and 
BETAS 1FAS=""THEN2GR REM AWHIT KEYPRESS 


= 
ose 


the limits of X must be split into hi-byte/lo-byte : ae PRE dade A SyS49420 PEM RESET SCREEN 


PRIHILHRe 14¢7) REM CLEAR SLREEH 
PRIHT EHD UP RUUTIME” 

EL 

RED #e¢0 SET HIRES #888 

PURE dSdue. | RURESSdHS, | 
POREAS41b. 6 

ed td 

RE TURH 

REM #848 | [HESLUE +e0% 

PHISH Cal, 2860 MLoSkl-2seerHl 
HHISlHl ose eSes: HL O="2'-2Si6aHHI 
PURESSSeH ALU PORE ee Sol HI 
PUR ES SSee LU | POUR EdSeoo 3, HHI 
POREd99294, 41 PORESoa25, Ve 

Sirs doa 

RE TURE 

REM #660 FILL SUE eyes 


cae 
peo"es 


form, as shown in the demonstration program. 

Although Fillsub does not directly rely on any 
of the other routines we have developed for the 
Commodore 64, the other three routines (Plotsub, 
Linesub and Circsub) are loaded by the 
demonstration program to draw the shapes to be 
filled by Fillsub. 

One final point. When this routine was 
originally designed, the filling action took place in 
the horizontal direction rather than the vertical. 
But it was found that using vertical bars to fill the 
shape aS up execution time considerably. 3 
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QUALITY CONTROL 





Softsel is the world’s largest wholesale 
distributor of computer hardware and 
soitware. If you have ever used a business 
package or a game on a home computer 
from an American-based company, then it 
is very likely that the software was 
distributed through this company. 





Softsel provides computer software retailers with 
an extremely valuable service. At a time when 
software packages, some of them very expensive, 


are being released at an ever-increasing rate, a 


dealer is faced with the problem of evaluating each 
new product personally, which is time-consuming 
and costly, or else trusting to a hurried evaluation, 
which could mean being stuck with some 
unsaleable and expensive packages. The service 
that Softsel provides is to remove this element of 
risk for the retailer, by performing extensive 
product evaluation on all the packages that the 


company adds to its software list. 


Simon Rhodes, UK marketing manager for the 
company, explains the procedure: “The package is 
first examined by our technical department for 
user-friendliness — checking whether it is well- 
programmed, well-documented, has good 
graphics, and so on. It is then passed to our 


marketing and sales department who decide 
whether it will receive good promotion and 
advertising.’ Softsel estimates that in a recent six 
month period, only 10 per cent of nearly 700 
packages were accepted onto the company’s 
catalogue. 

This quality control, coupled with the added 
incentives of sale and return agreements and the 
need to deal with only one supplier, make a 
company like Softsel an attractive proposition for 
a software retailer. Undoubtedly, a retailer could 
buy the packages at a cheaper price direct from a 
manufacturer, but Softsel’s ability to offer 
discounts through its bulk-buying power will 
make the difference only marginal. Simon Rhodes 
points out: ‘Although a dealer could get a better 
price, in the long run it would cost more to buy 
direct from the manufacturers, because he would 
have to deal with hundreds of different people 
rather than just one company.’ 


AMERICAN ORIGINS 


Softsel was founded in 1980 by Robert Leff and 
David Wagman, who had been co-workers in the 
data processing department of ‘Transaction 
Technology, a subsidiary of the giant Citicorp 
finance house. Leff and Wagman’s belief in the 
need for a company such as Softsel was vindicated 
by its rapid expansion. Four years after it was 
established, Softsel employs 350 staff worldwide, 
and the company’s international turnover in the 
last full trading year amounted to a massive $87 
million. In the US alone, the company has four 
large warehouses — in Atlanta, Chicago, Los 
Angeles and New York — supplying a range of 
4,500 packages to dealers across the country. 
The company’s penetration of the UK market 
began in September 1982. A subsidiary, Softsel 
Computer Products, was established in April of 
the following year. The UK branch is based in 


Feltham, close to Heathrow Airport, and supplies 


over 2,500 different products to dealers all over 
Europe and the Middle East. 

The future of the company looks bright. The 
UK subsidiary plans to increase the percentage of 
its software catalogue devoted to business 
packages, which already take up more than half of 
the catalogue. However, the company does not 
expect to play down the importance of the other 
major area of software production — games 
programs. 

Softsel also intends to increase its share of the 
European market. A subsidiary has already been 
established in Germany, with its main office in 
Munich, and there are plans for French and Italian 
subsidiaries to be set up in the autumn of 1984. 
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